Greedy and Quasi-greedy Expansions in Non-integer Bases
نویسندگان
چکیده
We generalize several theorems of Rényi, Parry, Daróczy and Kátai by characterizing the greedy and quasi-greedy expansions in non-integer bases.
منابع مشابه
Minimal expansions in redundant number systems: Fibonacci bases and Greedy algorithms
We study digit expansions with arbitrary integer digits in base q (q integer) and the Fibonacci base such that the sum of the absolute values of the digits is minimal. For the Fibonacci case, we describe a unique minimal expansion and give a greedy algorithm to compute it. Additionally, transducers to calculate minimal expansions from other expansions are given. For the case of even integer bas...
متن کاملBeta Expansions for Regular Pisot Numbers
A beta expansion is the analogue of the base 10 representation of a real number, where the base may be a non-integer. Although the greedy beta expansion of 1 using a non-integer base is, in general, infinitely long and non-repeating, it is known that if the base is a Pisot number, then this expansion will always be finite or periodic. Some work has been done to learn more about these expansions...
متن کاملLebesgue-type Inequalities for Quasi-greedy Bases
We show that for quasi-greedy bases in real or complex Banach spaces the error of the thresholding greedy algorithm of order N is bounded by the best N term error of approximation times a function of N which depends on the democracy functions and the quasi-greedy constant of the basis. If the basis is democratic this function is bounded by C logN . We show with two examples that this bound is a...
متن کاملGreedy approximation with regard to non-greedy bases
Peixin Ye Nankai University, China [email protected] In this talk we discuss which properties of a basis are important for certain direct and inverse theorems in nonlinear approximation. We study greedy approximation with regard to bases with different properties. We consider bases that are tensor products of univariate greedy bases. Some results known for unconditional bases, such as Lebesgue...
متن کاملMeasures of Maximal Entropy for Random Β-expansions
Let β > 1 be a non-integer. We consider β-expansions of the form ∑∞ i=1 di βi , where the digits (di)i≥1 are generated by means of a random map Kβ defined on {0, 1}N× [0, bβc/(β − 1)]. We show that Kβ has a unique measure νβ of maximal entropy log(1 + bβc). Under this measure, the digits (di)i≥1 form a uniform Bernoulli process, and the projection of this measure on the second coordinate is an ...
متن کامل